F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
ModifyUser
qiancl
Logout
捐赠本站
Notice:
由于本OJ建立在Linux平台下,而许多题的数据在Windows下制作,请注意输入、输出语句及数据类型及范围,避免无谓的RE出现。
Problem 4130. -- [PA2011]Kangaroos
4130: [PA2011]Kangaroos
Time Limit:
40 Sec
Memory Limit:
128 MB
Submit:
46
Solved:
12
[
Submit
][
Status
][
Discuss
]
Description
定义两个区间互相匹配表示这两个区间有交集。
给出长度为N的区间序列A,M次询问,每次询问序列A中最长的连续子序列,使得子序列中的每个区间都与[L,R]互相匹配
N<=50000,M<=200000
Input
Output
Sample Input
3 3
2 5
1 3
6 6
3 5
1 10
7 9
Sample Output
2
3
0
HINT
Source
[
Submit
][
Status
][
Discuss
]
HOME
Back